A practical approach to sensitivity analysis in linear programming under degeneracy for management decision making
نویسندگان
چکیده
Linear programming (LP) is a widely used tool in management decision making. Theoretically, sensitivity analysis of LP problems provides useful information for the decision maker. In practice, however, most LP software provides misleading sensitivity information if the optimal solution is degenerate. The paper shows how sensitivity analysis of LP problems can be done correctly when the optimal solution is degenerate. A production planning example is presented to illustrate the incorrect sensitivity analysis results automatically provided by most LP solvers. The general characteristics of the misleading results and the possible effects of this incorrect information on management decisions are
منابع مشابه
Practical common weights scalarizing function approach for efficiency analysis
A characteristic of Data Envelopment Analysis (DEA) is to allow individual decision making units (DMUs) to select the factor weights which are the most advantageous for them in calculating their efficiency scores. This flexibility in selecting the weights, on the other hand, deters the comparison among DMUs on a common base. For dealing with this difficulty and assessing all the DMUs on the sam...
متن کاملPractical common weights MOLP approach for efficiency analysis
A characteristic of data envelopment analysis (DEA) is to allow individual decision making units (DMUs) to select the factor weights that are the most advantages for them in calculating their efficiency scores. This flexibility in selecting the weights, on the other hand, deters the comparison among DMUs on a common base. For dealing with this difficulty and assessing all the DMUs on the same s...
متن کاملA TAYLOR SERIES APPROACH FOR SOLVING LINEAR FRACTIONAL DECENTRALIZED BI-LEVEL MULTI-OBJECTIVE DECISION-MAKING UNDER FUZZINESS
This paper presents a Taylor series approach for solving linear fractional de-centralized bi-level multi-objective decision-making (LFDBL-MODM) problems with asingle decision maker at the upper level and multiple decision makers at the lower level.In the proposed approach, the membership functions associated with each objective(s) ofthe level(s) of LFDBL-MODM are transformed by using a Taylor s...
متن کاملTarget setting in the process of merging and restructuring of decision-making units using multiple objective linear programming
This paper presents a novel approach to achieving the goals of data envelopment analysis in the process of reconstruction and integration of decision-making units by using multiple objective linear programming. In this regard, first, we review inverse data envelopment analysis models for data reconstruction and integration. We present a model with multi-objective linear programming structure in...
متن کاملFuzzy Multi-Objective Linear Programming for Project Management Decision under Uncertain Environment with AHP Based Weighted Average Method
Smooth implementation and controlling conflicting goals of a project with the usage of all related resources through organization is inherently a complex task to management. At the same time deterministic models are never efficient in practical project management (PM) decision problems because the related parameters are frequently fuzzy in nature. The project execution time is a major concern o...
متن کامل